^s dmw.itt.nH s-o^catjons , hcrf n^e the pr£ 
erty of Digital • qu " -«= £ , e or |n pat -t as 
reproduce-' or co: e or t^ >a '• of ltem3 wlt hout 
the basis for the -.anu.ac urt. u 
written permiss.on. 
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Abstract 

The set of five prjbien-i proposed in Interoffice Memc P/ ' 13-3 (PDP-Z Distribute:'. 
5/31/68) are ceded or the ^8 end 36 bit versions of PDP^-K . The reyjK are com- 
pared with PDP-15, PDP-10, PDP-11, Sigma 3/3, S^r-.a 5/7, ard Syste- 1 36. 

The coding shows that the K performs very well on this set of problems in terms of 
doing the tasks with few instructions and few memory references. 

Though the problems are only a very limited test of the PDP-K's capability, they 
show the usefulness of several of the K's proposed instructions: 

1 . COMPARE WITH LIMITS 

2. REPEAT 

3. CHANGE COUNTER, TEST AND JUMP (AOJ, SOJ, AOS,SOS) 

The first tv/.; jreatly reduced memory references in two of the problems and the third 
helps Cjeneroe efficient small loops. 



mticauc: 



This is the fi.st in a series «* w ernes d coding Denchnarks cc-iparinc. the ?£i>-\ 
-.vith other cov.putt 1 ':.. 

This memo, in itself, is not intended to be a complete examination or the various 
instruction sets, it looks at the intrinsic value of seme of the capab.l.ty of the 
various machines. 

It is our intent to produce "good" code for each of the machines evaluated. To that 
end, people vvith experience on particular machines have been sought when 
possible, to code or checkout our code for efficiency. However, as these have 
not been actually run, it is inevitable that the careful reader wi.l t.r.d errors in 
the coding or tabulation. Hcpefoliy they wiM be miner and net eftect the all 
over implications found. V/e would appreciate s^ch enors being called to our 
attention. If it it found'that vgnificant error, have occurred, it is our intention 
to revise and reissue this memo. 

The PDP-9'15 PDP- • 1 . HDP- 10, and PDP-K coding has been checked or coded 
by "experts." 'Nc exoert could be found for Sigma 2/3 , and since the XDS doc- 
umentation is sketchy and the instruction set incomplete it is probable that the 
coding for this machine (and hence its performance) could be slightly improved 
relative to the others. System 86 is too new fa any ^perienred people .o be 
available. 

F uture Parts to this Memo 

It is our intention to "run K" on the "Comparative Benchmarks" being set up by 
Clarke Wegner in the PDP-10 group when they are specified. In addition to the 
machines included in this part, that will include GE635, 7094, and two variations 
of the 360 Series . 

It is also our intention to code the 635, 1108, and 360/44 on this set of problems 
as Memo* 1 .20. 

From time to time other parts will be issued to examine other aspects of the PDP-K 's 
architecture and instruction set. Suggestions and comments or. th.s part, and tor 
future -xjrts, r:re solicited. 



Purpose of this Memo 

The purpose of tfvs me'^.o Is *o compare <ome aspects cf fhe instruction vets of a 
number of operating computers with «-he proposed K instruction set. The rr.ethcd 
used was to co-He the set of Mve problems :et forth by John Cohen and Larry McGo.van 
in PM18-3 (May 31, 1968). This set of problems hod been coded for o number of 
mini computers and was aimed at a set of typical problems for mini computers. 

Using this set of problems as sole criteria to evaiuote a set of instructions would be 
foolish. At the K 'evel of computer it totally r.eg'ocr:, the floating point capability, 
most EAE capability, and fails to examine subroutine coils for ability to be re- 
entrant and recursive. 

As a tool for valuation, this memo v,-as thought to be j-.c ; \;l on ►we counts. First 
the results are already knownf or this set of problems o~ .-ricst 16-bit machines (or 
soon will be) and hence we telt it would be instructive to iee now much Improvement 
would be obtained on this 'ower level Uass of problem:. o;> <rcr*< romplin computers . 
Hence, the range of computers covered herein ; s frc : »ne POP- 15 thrcuyl. ?!*e 1 J 08 
and includes the PDP-11, PDP-10, Sigma 2 '3, Sigma 5 7, ^tem 66, J60 44, md 
PDP-K. Secondly, the coding was viewed as an educationa 1 e*«^ciie ?c ; .jJg<: the 
necessity and usefulness of the various instruction se's a* 'he hood coord ™se-"b!y 
language level . 

As previously noted, the purpose was to compare ins'r '-.<:? ion sets, not computers. 
Because of this we deliberately excluded some factor that would normally be counted 
in comparing the performance of several machines. Hence, differences in memory 
cycle times ore not included nor are times required tor execution of complex 
instructions adjusted. These ore parameters inherent with the particular technology of 
implementation of today and are not properly attached to the instruction set. 

The measures *.ere number of words required for each program, number of instructions, 
and the nu.nb:r cf memory cycles required to do the program under a specific set 
of assumptions. This, ofasurse, assumes that main memory will continue to be the main 
factor in processor cycle speeds. (Perhaps somewhat dubious an assumption in view 
or what is happening to semiconductor memory prices.) 



i ■--■ mments on P. )b'ems 1 through 5 

The problt.;.s originated with John Cohen and Larry McGowen in PM18-3 (May 3 , 19od; 
(PDP-Z Distribution). They have since been coded for the PDP-1 1 by National In f emotion 
Services, Inc., and are currently being redone by Dave Brown, another consultant 
contract. 



Problem 2 - Multiply is unrealistic as the signs of the number are not checked and 
dealt w-rh and there is no provision for checking when the multiplier becomes "O" . 

Problems 3 and 4 are essentially both tolerance checks. 

These limitations should be kept in mind when evaluating the results of these problems. 



Comments on Problem 1 "Move Characters and Edit" 

The graph essentially shov.-s three levels of performance on this proLrerr.. Ti-? v. > : ' 
performers were the Sigr-;a 2/3 and PDP-15. This v,'as due to their lack of multiple 
accumulators. In addition, the Sigma 2/3 lacked any b/ts handling at all, and 
this cost it many extra memory cycles. The next group had approximately an order / 
magnitude better performance on this problem - which was obtained from the MOVE 
BYTE instructions and their multiple AC organization. The performance increase of th< 
PDP-K over this group was solely due to the K's REPEAT instruction. 
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Number of Memory References 

PROBLEM # *. Move Chorocters ond Edit 

- Top number is number of instructions 

- Middle is number of words 

- Bottom is the number of memory references 



Comment* on Problem 2 " Softwore Multiply " 

Performonce on this problem was relatively consistent ©cross machines. The PDP-15 
wets somewhat worse than a\\ the others because it had only 1 AC. The low number 
of memory references by the POP- 10 was due to its TRN (Test Against Immediate Mosk 
and Skip) instruction . 
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Number of Memory Ref erenow 

* j .... * 

PROBLEMS Software Multiply 

Top Number is number of instructions 
Middle is number of words 
- Bottom is the number of memory reference* 
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Co mmi t** on Problem 3 ,f Toleronce Check " 

Though this looks like o "ringer" in the set, it proves the usefulness of K's REPEAT 
instruction and its COMPARE *ith LIMITS. These two provide about o 5 foid 
improvement in performance over the other "high performance" machines. The PDP-IQ's 
improvement over the Sigma"* and PDP-11 and System 86 Ts due to its COMPARE AND 
SKIP instructions. 
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MOSLEM ' 3 Tolerance Check 



l yiffiipi ■ ^■jwwwWfc ^ i > i ii i hu m, fgi ■ i» 

V-.. .A|3J*-- % - "■■ -■* ■ ■ ■*■■ - • ■-■ 




. Top number it number of tmtrucHon* 

- Middle is number df words 

• Bottom is the number of memory reference* 



Comments on Problem 4 " Histogram " 

POP-15 and Sfgmo 2/3 lose again due to Sack of byte handling. Again, PDP-K's 
improvement Is due to use of its COMPARE WITH LIMITS instruction. 
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Number of Memory References 

PRO*LEM*4 Histogram 

Top number is number of instructions 
Middle is number of words 
Bottom is the number ofmc 



Comments on Problem 5 " Decimal (ASCI!) to Rtnory Conversion" 

Performance is rather coraistont on this problem, though POP- 1 5 loses due to lock of AC's, 
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Nu Tiber of M«mory References 

PROBLEM # 5 Decimal fASCH) to Binary Conversion 

- -Top number is number of instructions 
Middle is number of words 
Bottom is the number of memory references 



